////#include<stdio.h>
////int main()
////{
////	for (int i = 1; i <= 9; i++)
////	{
////		for (int j = 9 - i; j > 0; j--)
////			printf(" ");
////		for (int j = 1; j <= i; j++)
////			printf("%d ", j);
////		printf("\n");
////	}
////	return 0;
////}
//
//
////#include<stdio.h>
////int main()
////{
////	int num = 0;
////	while (scanf("%d", &num) != EOF)
////	{
////		if (num < 2) break;
////		int sum = 2;
////		
////		for (int i = 3; i <= num; i += 2)
////		{
////			sum += i;
////			for (int j = 3; j * j <= i; j += 2)
////			{
////				if (i % j == 0)
////				{
////					sum -= i;
////					break;
////				}
////			}
////		}
////		printf("%d\n", sum);
////	}
////
////	return 0;
////}
//
////#include<stdio.h>
////int main()
////{
////	int sum = 0;
////	for (int i = 1; sum < 2000; i *= 2)
////	{
////		sum += i;
////	}
////	printf("%d", sum);
////	return 0;
////}
//
//#include<stdio.h>
//int main()
//{
//	double sum = 0;
//	int a1 = 2, a2 = 3;
//	int b1 = 1, b2 = 2;
//	for (int i = 0; i < 20; i++)
//	{
//		sum += (double)a1 / b1;
//		int tmp = a1 + a2; a1 = a2; a2 = tmp;
//		tmp = b1 + b2; b1 = b2; b2 = tmp;
//	}
//	printf("%.2lf", sum);
//	return 0;
//}